//package 题目集.动态规划.背包问题;
//
//import java.io.BufferedReader;
//import java.io.IOException;
//import java.io.InputStreamReader;
//import java.io.StreamTokenizer;
//import java.util.Arrays;
//import java.util.Map;
//
///**
// * https://www.luogu.com.cn/problem/P1776 原本每种货物都有三种属性：重量w，价值v，个数c。
// * 在朴素的多重背包中，dp[i][j]依赖于：dp[i-1][j],dp[i-1][j-w]，dp[i][j-2w],...,dp[i][j-sw]中最大的一个。
// * 而dp[i][j-w]
// * todo:不会
// */
//public class ch09_多重背包3_单调队列优化 {
//	static int[][] info;
//	static int n, sum;
//
//	public static void main(String[] args) {
//		Reader sc = new Reader();
//		n = sc.nextInt();
//		sum = sc.nextInt();
//		info = new int[n + 1][3];
//		int max=0;
//		for (int i = 1; i <= n; i++) {
//			info[i][0]=sc.nextInt();
//			info[i][1]=sc.nextInt();
//			info[i][2]=sc.nextInt();
//			max=Math.max(max, info[i][2]);
//		}
//	}
//	
//	static class Reader{
//		StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
//		public int nextInt() {
//			try {
//				st.nextToken();
//			} catch (IOException e) {
//				e.printStackTrace();
//			}
//			return (int) st.nval;
//		}
//	}
//}
